package 力扣.LCR018验证回文串;

class Solution {
    public boolean isPalindrome(String s) {
        StringBuilder t = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) >= 'A' && s.charAt(i) <= 'Z')
                t.append((char) ('a' + s.charAt(i) - 'A'));
            else
                t.append(s.charAt(i));
        }
        int i = 0, j = s.length() - 1;
        while (i < j) {
            while (i < s.length() && (t.charAt(i) < 'a' || t.charAt(i) > 'z') && (t.charAt(i) < '0' || t.charAt(i) > '9'))
                i++;
            while (j >= 0 && (t.charAt(j) < 'a' || t.charAt(j) > 'z') && (t.charAt(j) < '0' || t.charAt(j) > '9')) j--;
            if (i < s.length() && j >= 0 && t.charAt(i) != t.charAt(j))
                return false;
            i++;
            j--;
        }
        return true;
    }
}